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DIGITAL ELECTRONICS 





(continued from part 16) 


Integrated circuit counters 


As we know from Digital Electronics 13, 
flip-flops can be used to build counters 
which divide by (i.e. count in cycles of) 2, 
4, 8, 16 and higher multiples of two, simply 
by connecting the required number of 
flip-flops in series. As the modulus of a 
counter is the number of states the counter 
counts through before returning to its initial 
state, such counters are known as modulo- 
2, modulo-4, modulo-8, modulo-16 coun- 
ters, and so on. ! 
Using flip-flops, we can also construct 
a counter with a modulus which is not a 
multiple of 2 by steering the counter back 
to its initial state before the natural mod- 
ulus cycle is completed. Some ready-built 
counters also exist in the 7400 series which 
, can be turned into counters having a 
different modulus simply by altering con- 
nections or by the addition of a few simple 
components. 
In this chapter we will learn how to. 
make counters with any modulus between 
2 and 14; counters for numbers greater 
than this can generally be constructed by 
connecting other counters in series. For 
example, a modulo-18 counter is made by 
connecting a modulo-2 counter anda 
modulo-9 counter in series; modulo-48 
counters are made from modulo-6 and 
modulo-8 counters in series, and so on. 
The counter ICs we shall examine 
(the 7490 modulo-10 counter, the 7492 
modulo-12 counter, and the 7493 mod- 
ulo-16 counter) are all constructed inter- nally from four J-K master-slave flip-flops 
and so have corresponding outputs Qa, 
Qp, Qc and Qp. The count sequences of 
each IC counter are shown as function 
tables in tables 2-4, where the logic states 
at each output are shown against each 
stage of the count. All three ICs are 
configured in two parts to obtain the 
maximum modulus: the 7490 IC counter is 
formed from a modulo-2 counter followed 
by a modulo-5 counter; the 7492 IC is 
formed from a modulo-2 counter and a 
modulo-6 counter; the 7493 IC isa 
modulo-2 followed by a modulo-8 ; 
counter. — 
All of the counters have reset inputs, 
which can be used to reset the counter 
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back to its initial state. 


Modulo-2 counter 
As all of the counter ICs have an internal 
modulo-2 counter, it is a simple task to 
make such a counter from any of the ICs. 
Figure 7 shows an example circuit of a 
7490 IC used in this way. Pin 12, the Q, 
output (i.e. the output of the first flip-flop), 
forms the circuit output. Pin 2, the circuit’s 
reset control must be at logic 0 when the 
circuit is counting. Opening the switch 
allows pin 2 to go to logic 1 and so the 
counter is reset — the output from pin 12 
goes to logic 0 whatever input is applied to 
pin 14. Any circuit giving TTL compatible 
output signals may be used in place of the 
resistor (known as a pull-up resistor) and 
switch. 


Modulo-3 counter 
Because the IC cannot be configured as a 
counter with a natural modulus of three, 
the counter must be steered back to the 
initial stage, on the fourth stage of the 
count. | 

From table 2, we can see that the 
fourth stage of the count, i.e. 3, causes the 

a and Qs, outputs to be high. Outputs Qa 

and Qz are at pins 12 and 9, and the 
NAND gate circuits of gates 1 and 2 detect 
the high states and reset the counter at the 
fourth stage. NAND gate 3 is used to 
provide an external reset facility as shown 
in figure 8. 

If an external reset facility is not 
required, the circuit shown in figure 9 may 
be used. Here, the Q, output of the 


counter is connected to reset pin 2, and the 


Qz output is connected to a second reset, 
pin 3. When both Qa and Qgz are high (at 
the fourth count stage) the counter is reset. 


Modulo-4 counter 

A 7493 IC may be used for this purpose 
and is connected as shown in figure 10. 
The second and third flip-flops are used to 
give a counter with a natural modulus of 4, 
so the input is applied to pin 1 — input B, of 
the second flip-flop. Consequently the 
output is from Qc, at pin 8. 

Reset pin for this IC is also pin 2 and 
the earlier remarks regarding external reset 
of the modulo-2 counter also apply to this 
circuit. 


514 


pas 


= 


Rs 


Modulo-5 counter 

The second part counter of the 7490 IC 
has a natural modulus of five and the 
circuit is shown in figure 11. 

Input B is used (pin 1) and output Qp 
pin 11), so flip-flops B, C, and D form the 
counter. The usual external reset facility to 
reset the counter back to its initial state is 

included. 





7. 7490 IC used asa 
modulo-2 counter. 


8. 7490 IC used asa 


modulo-3 counter with 
external reset. 























9. 7490 IC without the | 
~ external reset. : 
-. E 


10. 7493 IC used asa 
modulo-4 counter. 


aK 


11. 7490 IC used asa 
modulo-5 counter. 














Modulo-6 counter 
Figure 12 shows the circuit of a modulo-6 
counter, formed from the second part 
counter of a 7492 IC, which has a natural 
| modulus of 6. 

aa Correspondingly, input B (pin 1) and 
output Qp (pin 8) — different to the Qn 
output of the 7490 IC ~ are used. Externa 
reset facility operates by connecting pin 7 
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to logic 1. 


Modulo-7 counter 

Steering is required to enable a 7490 IC 
modulo-7 counter to be built, and so the 
counter must be reset on the eighth count 
stage (i.e. count 7 in table 2), when outputs 
Qa, Qp and Qe are high. Three input 
NAND gates can be used to detect the 








12. A modulo-6 counter 
formed from the second 


part counter of a 7492 
IC. 








13. 7490 IC modulo-7 


counter. 
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14. Input B and output 
p of a 7493 IC form a 
modulo-8 counter. | 





15. 7490 IC forming a three high logic states and reset the counter and it is a simple job to detect this usin 
modulo-9 counter: (a) to its initial count stage, as shown in figure | NAND gates as in figure 15a and reset the 


with external reset; (b) 13. counter. 

iad Figure 15b (without external rese 
Modulo-8 counter facility) shows how the two high logic states , 
Second part of a 7493 IC has a natural of outputs Q, and Qp reset the counter via 


modulus of 8, so input B (pin 1) of the IC reset pins 2 and 3. 
and output Qp (pin 11) may be used to | | 2 





form a modulo-8 counter. The circuit is Modulo-10 counter 
shown in figure 14. A 7490 IC can be used here, because it has 
a natural modulus of 10, using input A and 
i Modulo-9 counter ~ output Qp. Similarly, a 7492 IC can be 
Like the modulo-3 counter, two circuits used as a natural modulo-12 counter. a“ 
can be used for a modulo-9 counter, 
depending on whether an external reset Modulo-11, 13 and 14 counters 
facility is required. The tenth count stage, These counters are grouped together be- 


i.e. 9, causes outputs Q, and Qp tobe high cause they all use the 7493 IC counter — 


@, 





16. Main circuit for | 
modulo-11, modulo-13 


and modulo-14 counters 
formed from the 7493 
IC. | 
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17. Two Schmitt trigger 
inverters used with a 


7492 IC in a modulo-6 
counter. 








| only their connections differ. Figure 16 only suitable for use with input signals 
illustrates the main circuit and a table having fast, i.e. steep, positive and nega- 
| corresponding to the extra connection(s tive edges. Input signals with slow edges 
| required. For example, if a modulo-13 might cause the counter to falter between 
3 counter is required, point A should be its input’s high and low states, thereby 
connected to point D, and pointC should _ producing errors in the counts. 
| be connected to point E. This situation can be avoided by 
: | | including a circuit, known as a Schmi 
| Use of Schmitt triggers _ trigger, before the counter input. This 





The counters that we have studied here are _ switches from one logic state to the other | 
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much faster than the slow edges of the 17 shows how two Schmitt trigger inver- 
input signal, resulting in very fastedgesto __ ters, for example from a 7414 hex Schmitt 
the signal applied to the counter, almost trigger inverter IC, can be used with a 7492 
regardless of the input waveform. Figure IC in a modulo-6 counter. 


a Right: a digital 
multimeter, using TTL 
ICs incorporating 
counters. 


Paul Brierley 








Glossary 


level-triggered latch operation when an inp data change, made during the clock 
pulse, changes the latch output 












modulus the number of states a counter counts through before returning to its 
original state. Written as ‘modulo’ when used as a prefix, e. g. 
modulo-12 counter 







negative-edge latch operation when an input data change, made at the same time as 







triggered the clock pulse’s negative-edge, changes the latch output 
positive-edge operation of a latch, in which the output changes corresponding toa 
triggered data change at the input made at the same time as the clock pulse’ S 






positive-edge 












pull-up resistor resistor connected between +V and, say, a gate input, which holds the 
input voltage of the gate at logic 1 2 











Schmitt trigger _ type of circuit which can be used to provide a signal with fast positive 
and negative edges, from a ge with slow positive and negative 
edges , 















Operating systems 
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-an Overview 





What is an operating 
system 


The software that enables a computer to 
function can be broadly divided into two 
different types: the operating system, com- 
prising the executive (that part of the 
operating system that resides in memory 
and its utilities (for example, a compiler or 
a text editor), sometimes referred to as sys- 
tems software; and applications software. 
Applications software comprises 
programs written to perform specific tasks 
for the user, e.g. word processing, typeset- 
ting and computer-aided design packages, 
and is usually written in a high level 
language. (There are exceptions, however, 
many computer games, for example, are 
written in assembly language or machine 
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code.) This applications software, howev- 
er, cannot function alone and needs an 
operating system to support it. It is usually 
said to ‘run under’ the host operating 
system. 

An operating system is a set of © 
interrelated programs provided by a com- 
puter manufacturer. Although there are 
many differences between systems, oper- 
ating systems often provide the following: 
resource management; protection (pre- 
venting unauthorised access to other users 
files, and data from being corrupted); 
keeps track of time and resources used for 
different jobs and maintains schedules 

mainframes); and eases the burden of 
applications program development. As an 
analogy, take a large office building: the 
business of the company occupying the 





Left: the IBS 1 Mbit 
bubble cassette memory 
system (background) 
with serial and parallel 
interface cards 
(foreground). 

(Photo: Immediate 
Business Systems). 
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1. A personal computer 
system. 


building can be thought of as the applica- 
tion; the services, such as lifts, security, 
heating etc. can be thought of as the 
operating system. 

The relationship between the applica- 
tions software and the operating system 
and its utilities can be thought of in terms of 
a continual dialogue between the two; the 
applications software and the operating 
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system continually passing control be- 
tween each other. | 

It is important to remember that the 
kinds of programs that are written as part 
of the applications software for one com- 
puter, could actually form part of the 
operating system of another — there are no 
absolute distinctions between the two. 

The fundamental function of the 
operating system is to interface the user 
programs to the physical hardware of the 
machine. Thus, the programes can be (to 
some extent) hardware independent. 

We will now go on to investigate the 
general development and functioning of 
operating systems. Resource management, 
one of the most important functions of the 
operating system, will be discussed in detail 
in Basic Computer Science 11. 


An operating system ona 

personal computer 

The size and complexity of a computer’ s 
operating system depends upon the func- 
tions the computer was designed to per- 
form. We'll take, as an example, a personal 
computer, and we'll examine how the 
machine executes a program written in 


Oe —— 
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BASIC, followed by a program written in 
FORTRAN. We will then compare this with 
the way the same two programs are run on 
a large mainframe computer. 

The personal computer system 
shown in figure 1 has two mini floppy disk 
drives, a keyboard, VDU and 64K of 
semiconductor memory divided into 48K 
of RAM and 16K of ROM. The computer 
has been divided into four separate mod- 
ules: memory; CPU (containing the CPU 
and its related circuitry); I/O interfacing 
(providing the electrical interfacing be- 
tween the system busses and I/O devices — 
it also contains an I/O processor for the 
floppy disks); and the power supply. 


Running a BASIC program 

As soon as the power is turned on, a 
prompt character flashes on the VDU 
indicating that the system is ready. If, for 
instance, we enter PRINT 2 « 3, the com- 
puter performs the multiplication and 6 ap- 
pears on the VDU. How did this happen? 

Let’s go back to the beginning. As 
soon as the power is switched on, the CPU 
immediately executes a set of instructions 
that are stored in a preset zone of ROM. 
(ROM, remember, is non-volatile i.e. it 
retains its stored information when the 
power is turned off.) These instructions, to 
initialise parameters and load operating 
system, form part of the operating system 
and are shown in figure 2. 

After initialisation (which involves 
housekeeping functions) the machine 
attempts to read the disk (if it has one.) The 
operating system — which contains the disk 
drive controller — is kept on disk because its 
routines are too big to store in ROM: one 
advantage of this independence is that the 
operating system can be more easily up- 
dated to a new version. (Machines which 
do not have disks, such as the Sinclair 
ZX81, have their operating systems stored 
elsewhere, such as ROM or cassette. ) 

The operating system routines are 
always stored at a specific location on the 
disk (the address for this is stored in ROM) 
and are loaded into a special area of RAM 
(reserved for system use only) under the 
control of instructions in ROM. So, if a disk 
unit is attached to the computer system, a 
set sequence of events occurs: first, an 
instruction is sent to ROM to find the 
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address of the operating system routine; 
second, when the routine is located, it is 
read into the special area of RAM. There- 
after, other information can be written onto 
or read from the disk(s). This process is 
referred to as bootstrapping (or ‘booting’) 
as the operating system has ‘pulled itself up 
by its bootstraps’. 

The operating system has been confi- 
gured (either by the user or the manufac- 
turer) to search the disk for the BASIC 
interpreter (the program that translates 
each BASIC command into machine 
code). Upon finding this, it will be loaded 
into memory and control is passed to it. 
After the interpreter has itself initialised, it 
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displays the system prompt indicating to 
the user that it is now ready to accept 
input. (Again, if the computer has no disk 
unit, then the BASIC interpreter will be 
stored in ROM. 

Once a set of characters is entered at 
the keyboard and the RETURN or ENTER 
key is pressed, the characters are scanned. 
Should they be a BASIC command with- 
out a line number, such as PRINT 2 « 3, 
the command is immediately executed and 
control is returned to the keyboard; if it is 
deferred, i.e. acommand with a line 
number, then it is stored in a scratchpad 
memory area. Figure 3 illustrates a mem- 
ory map for our personal computer. 


2. Flowchart for 
operating system - 
instructions when the 
power is switched on. 
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3. Memory map for the 
personal computer 
showing scratchpad area. 
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If the command from the keyboard 
specifies the loading and running of a 
program, then the program is loaded into 
the system’s memory from disk and then 
has control passed to it for execution. 


Running a FORTRAN program 
Now suppose that we want to runa 
FORTRAN program that has been written 
and stored on disk. In order for the 
program to be able to run, it has to be 
compiled (i.e. translated into machine lan- 
guage by the compiler). The operating 
system loads the FORTRAN compiler 
(from disk) and then hands over control to 
it. The FORTRAN compiler then reads the 
FORTRAN program and generates a bin- 
ary file of corresponding machine lan- 
guage instructions which is stored on disk 
by the operating system. The machine 
language instructions are then loaded into 
RAM, and the program is ready to run. 
The important difference to note be- 
tween running a FORTRAN and a BASIC 
program is that whereas the BASIC inter- 
preter translates the program into machine 
code line by line and runs it immediately, 
the compiler requires the whole program 
to be input before it is checked and errors 
identified — and only then is the binary file 
generated and the program run. 


Batch processing 


The first generation of computers either 
had very simple operating systems or none 
at all. Computers could only be used by 
one person at a time to write, debug and 
run their program; all input and output 
functions were directly controlled by the 
user’s program which was written in either 
assembly code or machine language. As 
the number of computer applications in- 
creased, this kind of operation became too 
expensive. In order to alleviate some of 
these problems, routines were developed - 
to aid the I/O proccesses and batch 
processing was introduced so that the 
machine could be used more efficiently. 
This was the beginning of the development 
of the operating system. . 

During batch processing, the system 
reads in one job, passes control to it and 
then, when it is complete, reads in the next 
job and so on. Instead of each user 
operating the machine separately, one 
person, the computer operator, controls 
the collection and loading of all jobs. Batch 
processing programs and their correspond- 
ing data are generally held on disk or tape. 
The operating system takes each job in 
turn, according to the priority assigned to it. 

The wide variety of second genera- 
tion machines resulted in the need for 
more and more system functions. Input/ 
output requirements became varied, as did 
the different I/O devices. Early batch sys- 
tems used to call the operating system 
routines from auxiliary memory when they 
were needed. However, as programs came 
to depend increasingly on system routines, 
it became more practical to retain these in 
central memory. Such operating systems 
are known as resident monitors. 

The functions of the batch control 
program and the resident monitor are fairly 
similar, although the latter is more sophisti- 
cated. Both contain a collection of routines 
which oversee the loading and running of 
user programs. This task consists of two 
basic functions: executive control and I/O 
control. 





Executive control 

The executive control routines ensure the 
availability of the resources required by 
each job. The user has to specify the 
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language translator needed, the amount of 
memory space needed, time requirements, 
the I/O devices required, and job account- 

ing information. 

The user informs the operating sys- 
tem of its required operating parameters by 
utilising a special set of commands called 
job control statements which preface each 
program; together, these job control state- 
ments constitute the job control language 
(JCL) of the machine. The executive con- 
trol routines read these statements and 
check that the required resources are avail- 
able; if they are not, an error is signalled 
and the program is not executed (figure 4). 

Suppose you have a FORTRAN 
program to run and want the results 
printed. The FORTRAN statement for 
output is: 

WRITE (7,100) X 
The number 100 refers to the instruction 
that specifies the output format (i.e. where 
and how the values of the variable X are to 
be printed); the 7 indicates that the output 
is to go to peripheral number 7, which in 
this case is a printer. 

Time limits for programs can also be 
specified: these prevent the program from 
becoming stuck in a loop (by a ‘bug’ for 
example). The time limit is used by the 
executive to interrupt the job if it hasn’t 
finished, and hand control to the next job. 
The executive also times each job, for 
accounting purposes. 

The I/O control function handles the 
necessary code conversions, checks that 
devices are available and operational, and 
supervises I/O operations. The I/O proces- 
sor is a hardware device used specifically 
for input/output operations, and carries out 
its functions alongside the CPU. In most 
personal computers, the I/O processor 
takes the form of an IC. 

Suppose that a program has been 
loaded which instructs the computer to 
print out 100 words from a specific mem- 
ory location. The CPU passes control to 
the I/O processor which begins printing. 
The I/O processor receives a signal from 
the peripheral when it has finished printing; 
if a second output request is then made for 
the printer, it knows that the first job has 
finished and initiates the second. If the 
first job had not finished, the second I/O 
print request is placed in a queue (figure 5). 
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Interrupts 


An efficient computer system needs a mech- 


anism for breaking (or interrupting) the nor- 
mal flow of instructions to the CPU when 
special conditions occur — this is achieved 
by using interrupts which are a function 

of the device hardware. Normal program 
execution can be halted and control 
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4. Flowchart for the 
resident monitor. 


5. Flowchart for the I/O 
processor. 
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6. Using interrupts to 
interrupt the normal flow 
of instructions from the 
CPU when special 
conditions occur. 
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transferred to the executive which examines 


the conditions that caused the interrupt. 

For example, an interrupt may signify 
the completion of an I/O operation by the 
I/O processor — the executive then hands 
over to I/O control as shown in figures 5 
and 6. A programmer, for example, may 
try to divide a number by zero or perhaps 
try to reference a non-existent memory 
location (these errors are known as excep- 
tion conditions): in either case an interrupt 
routine stops the program and an error 
message is issued. Also, if the preset time 
limit is exceeded, then the program execu- 
tion is also interrupted. sl 





Multiprogramming 
systems 


During the mid-1960s a second step was 
taken towards increased efficiency of com- 
puter operation by the introduction of 
multiprogrammed operating systems. 

Multiprogramming refers to a 
method of computer operation whereby 
two or more applications programs are run 
at a time. (Note: this does not infer 
simultaneous execution.) For example, 
suppose that you and a friend named Joe, 
each have a program to run on a batch 
processing system. Your program takes 
one minute to run, while Joe’s takes one 
hour. If Joe’s program is run first, you have 
to wait one hour and one minute before 
your results are ready (figure 7). On the 
other hand, if your program is run first, 
your result is ready just one minute after 
the program has been started. 

Multiprogramming provides an 
alternative to this sequential batch proces- 
sing. Suppose the operating system reads 
both of your programs into memory as 
shown in figure 8. The memory then 
contains the resident monitor routines, the 
machine instructions for your program and 
the machine instructions for Joe’s prog- 
ram. With multiprogramming, the monitor 
allows both programs to share the CPU by 
alternately allotting an interval of proces- 
sing time to each program: this time 
interval is known as a time slice. The CPU 
therefore swops between the two prog- 
rams until one is completed. Your program 
now takes two minutes to run, instead of 
one, while Joe’s program takes an hour 
and one minute to run. (This example 
assumes that the job — job switch occurs in 
zero time, although in practice this would 
not happen. ) 

The time required from submission to 
final results is often called job turnaround. 
In the batch processing example (figure 7), 
if Joe’s program is run first the average 
turnaround time is (60 + 61)/ 2 = 60.5 
minutes. With multiprogramming (figure 8) 
— again assuming that Joe’s program is run 
first — the average turnaround time is (61 + 
2)/ 2 = 31.5 minutes, which is a significant 
improvement on the batch system, or is it? 

Figure 9 illustrates the total execution 


929 

















time taken if three jobs of equal length are 
in the computer system. With batch pro- 
cessing (figure 9a), the average turnaround 
time is (1+2+3)/3 = 2 minutes. Using 
multiprogrammed processing, however (fi- 
gure 9b), the average turnaround time has 
increased to 2.75 minutes. It is therefore 
| evident that when all jobs require the same 
amount of CPU time, multiprogramming 
results in an increased average turnaround 
time for all jobs. The degree of improve- 
: ment provided by multiprogramming 
therefore depends upon the mixture of 
CPU time requirements. 
However, let’s suppose that of the 
three jobs considered in figure 9, Job A 
& needs to read data at the beginning of its 
execution, and that the program can’t 
proceed until all the data has been read in. 
We’ll assume that the processing takes a 
quarter of a minute and the reading takes 
three-quarters of a minute. Jobs B and C 
don’t need to read in any data. 
We can see from figure 10 that the 
turnaround for Jobs B and C is decreased 
because they share the CPU equally while 
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= 100% of the time; if the three jobs were 
processed sequentially, the CPU would 
have been unused for three quarters of a 
minute out of the total 3 minutes of 
processing time. In this case, then, multip- 
rogramming achieves a net improvement 
in turnaround and resource utilisation. 
To sum-up, we can see that a major 
advantage of multiprogramming is more 
ai efficient CPU utilisation when lengthy I/O 
operations are carried out; when a job is 
not using the CPU because it is involved 
with I/O, the CPU can be assigned to 
another task. Multiprogramming also im- 
proves job turnaround when a stream of _ 
jobs with different execution times are run. _ 
The development of operating sys- 7) 
tems capable of multiprogramming ne- 
cessitated changes in computer hardware 
design. Such things as monitor states and 
user states were introduced: when the 
_ computer was in the monitor state, in- 
formation could be read from any memory 
f address; in the user state, only particular 
memory addresses could be accessed pre- 
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7. Two programs 
running sequentially on 
a batch processing 
system. 


8. Multiprogramming 
will almost halve job 
turnaround by sharing 
the CPU time between 
programs. 


9. Three jobs of equal 
length being processed 
on: (a) sequential batch 
system; and (b) 
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venting one program from interfacing with — specifies memory boundaries. This is neces- 
another. An additional set of commands— sary because in order to process various 
privileged instructions — is utilised bythe programs efficiently, procedures were need- 
monitor state: one of the most important ed to relocate jobs to new memory areas. 
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Time sharing 
respi ecsesiinnpetiscsorgemmtssoene 
ontinuing this historical survey of operat- 
ing systems takes us on to consider time 
sharing. The trend so far has been towards 
employing the computer system fully, 
thereby ensuring that the CPU is not idle 
when it could be assigned to another task. 
The next step forward was to provide a 
time sharing facility, so-called because the 
operating system enables many users to 
interact with the computer at the same 
time: each user is led to believe that the 
computer is dedicated to him or her alone. 
In terms of CPU and memory, multiprog- 
ramming is a type of time sharing. ) 

Computers can execute millions of 
instructions per second; users, of course, 
cannot respond in less than one or two 
seconds so it is possible for the computer to 
service the requirements of perhaps fifty 
people in the time interval between keying 
in two characters. Time sharing systems 
were rapidly developed during the 1960s 
that provided both time sharing and batch 
processing facilities. 

Figure 11 illustrates how a computer 
is used for both batch processing and time 
sharing. CPU usage time is divided into 
two cycles, one for each type of proces- 
sing, ensuring that both types of job get 
their ‘fair’ share of system time during eac 
processing cycle. The time allocated to 
either batch or time sharing during each 
cycle is selected by the computer operator 
and directly affects job turnaround for the 
various job classes. The same is true for 
memory allocation. The more memory 
available for a particular job — whether 
batch or time shared — the greater the size 
of jobs that can be stored. 


Additional operating system features 
We have seen that memory usage can 
cause bottlenecks which are common to 
most computer systems. Jobs usually seem 
to need more memory space than there is 
available, i.e. the programs often have 
more instructions and need more data 
storage than the main memory can 
accommodate. This problem can be solve 
by the use of overlays. 

Figure 12 illustrates a situation where 
programs are divided up into sections — 


each section being small enough to reside 
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in memory. When a section A has run, 
section B is loaded into the same area o 
memory, control is handed over, and 
so on. The operating system takes each 
section from mass memory storage and 
overlays it onto the previous section in 
central memory, at the command of the 
user. 

The next stage in operating system 
development was for the computer to 
automatically control the overlay process. 
The memory space (address space) re- 
quired by a program is defined as being all 
addressable instructions and data — this 
can, of course, be greater than the memory 





11. Using a computer 
for both batch 
processing and time 
sharing. 


12. Programs can be 
divided up into sections 
and stored in auxiliary 
memory, then ‘overlaid’ 
into the same area of 
central memory when 
needed. 
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13. (a) Virtual memory 


which increases the 
amount of available 


memory space; and (b) 


the paging system. 
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14. Frequent page 
swapping, known as 
thrashing. 
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space available. The address space is 
divided into equal sized pages (figure 13 
and loaded into the allotted memory space 
as needed; control can be passed to 
another job while this loading takes place. 
Once the referenced page is loaded, con- 
trol is returned to that program. When a 
location is referenced that is not on the 
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page held in memory, a page fault is said 
to have occurred. The memory available to 
a program can usually accommodate more 
than one page, so when a page fault 
occurs, the last used page is replaced by 
the one referenced. This is called the least 
recently used strategy or LRU. — 

One point to remember is that when 
a page is moved from mass memory to 
central memory, only a copy of it is 
transferred. All original pages are still held 
in mass memory. This kind of storage is 
termed virtual memory. Those pages 
which are replaced in main memory after 
they have been modified as part of the 
execution of the program (e.g. data tables 
are loaded into a file on disk called the 
swap area. [his area is interrogated before 
a page is loaded to see if a modified 
version is present. 

Figure 14 illustrates thrashing, where 
frequent page swapping, which is due 
either to system overload or to the page 
size being either too small or too large, 
causes a high percentage of system re- 
sources to be devoted to paging, rather 
than program execution. 
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An operating system 
ona mainframe 


Returning to the BASIC and FORTRAN 
programs run on a personal computer at 
the beginning of the chapter, we’ll now 
investigate how a large mainframe compu- 
ter, with a more sophisticated operating 
system, handles these two programs. 





Running a BASIC program 
Suppose that we are using a VDU terminal 
connected to the computer, the first thing 
we must do is log in to the system. This is 
done with an instruction like: 

LOG IN CS.B815 JONES 
LOG IN tells the computer that we want to 
use it, and the time sharing manager and 
job manager routines process our request. 
Our account number is CS.B815, which is 
used to keep track of the system time taken 
by this job. The password known only to 
the user is JONES and this ensures that 
other people can’t use that account or gain 
illegal access to the computer. Once the 
system has checked that this information is 
valid, it will respond with a verification 


procedure such as: 


JOB 542 LOGGED IN ASSIGNED 
TTY 14 


which simply indicates the number 
assigned to our job, and that the terminal 
we are using is number 14. The operating 
system then reserves some memory space 
and CPU time to run the job. 

We now need to ask to use the 
BASIC interpreter, which is achieved by 
typing in: 

BASIC 
The system’s memory map is shown in 
figure 15, and we can see that there are 
several other users: some using BASIC on 
time share and others using batch 
processing. 

The BASIC interpreter has some of its 
own system commands for writing or 
executing BASIC programs which it must 
run through the operating system. The 
operating system first passes control to the 
BASIC interpreter where each BASIC 
instruction is converted to machine lan- 
guage and then executed. Control is also 
passed to each batch program that is 
sharing memory. Each unit of processing 
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time is divided into many different parts, 
although the CPU is used half and half for 
batch processing and time sharing. 
Suppose we have written a program 

to find the average of N numbers, and that 
it is stored under the name AVERAGE. 
The command: 

OLD AVERAGE 
is interpreted and directs the operating 
system to locate and load the program 
called AVERAGE. (The prefix OLD, tells 
the system that it has been stored previous- 
ly). While the program is being loaded into 
the memory area assigned to it, control is 
passed to other jobs. Once loaded, we 
type: 

RUN 


which (once control has been passed back 
to our program) instructs the BASIC inter- 
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15. Memory map fora 


mainframe computer 
running BASIC. 


16. Flowchart for the 
operating system of a 


mainframe computer 
running FORTRAN. 
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preter to begin executing the BASIC in- 
structions in our program. As translation is 
through an interpreter and not a compiler, 
the operating system executes each state- 
ment after its translation when it is our turn 
in the time sharing cycle. | 

The operating system is also responsi- 
ble for reading and writing to the terminal 
device. All I/O is handled by the I/O 
manager. The user’s BASIC program re- 
quests output, but the operating system 
actually writes it. 


Running a FORTRAN program 
FORTRAN doesn’t have as many system. 
functions as BASIC and, generally, opera- 
tions are performed through the operating 
system. Each job comprises job control. 
statements, the program and data and is 
broken up into tasks to be executed. 

If the job is to be batch processed, it is 
read in with any others and loaded onto 
disk (figure 16). As this happens its entry 
time, priority and resource requirements 
are noted. A set of routines known as the 
job manager examines the priority and 
entry time. Suppose that our job has the 
highest priority — the job manager ex- 
amines the resource needs, which include 
memory and the I/O specified by the job 
control statements. The result of this is that 
a job manager subroutine requests the 
memory manager routines for memory 
space. | 

Once the resource needs are met, our 
job’s first step or task is initiated — which 
will mean loading the FORTRAN compiler 
if this has not been done. When our job 
has been compiled, the job manager re- 
quests that a loader program loads it into 
the system. Control is then passed to our 
job and its execution begun. 

When our program requests output 
to the printer, it is not printed directly, but 
written onto disk to be printed out at a later 
stage. This ensures that CPU time is not 
wasted by waiting for a (relatively) slow 
printer to operate. 

On the other hand, some mainframes 
allow interactive execution of FORTRAN 
programs. In this case, an operating system 
program called an editor may be used, 
which allows the creation and interactive 


editing of FORTRAN files on disk. The disk 
files can then be compiled with the use of a 
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system command like: on disk. 
FORTRAN PROG The interactive job requests the 

after which the required program can be relevant compiler or interpreter and is then 
run. loaded into the system, to be processed. 

We can see that many system The batch processed job is compiled, then 
routines are used to process our program. loaded into the system for processing — 
These initiate the job, monitor its execution __ with the results being written onto disk for 
and stay with it until it is complete. Each later printing. The output from the interac- 
job in-the system — and there canbe many _ tive jobs goes directly to the terminal. 
— will likewise have a manager controlling We have mentioned briefly such 
and monitoring its process. Some operat- terms as job manager, processor manager, 
ing system modules are shared between memory manager and I/O manager — 
the interactive and batch processing ap- these will be further explained in the es 
plications; both make requests to the job discussion on resource management in 
manager, but they are handled differently | Basic Computer Science 11. (Note: language 
— interactive jobs are processed im- translators, also mentioned here, will be 
mediately while batch jobs are first stored discussed in Basic Computer Science 12., : 
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winding 


An alternator — con- 
structed in the form of an 
electromagnet wound 
with a coil supplied with a 
steady current and 
mounted on an arma- 
ture. 


ELECTRICAL TECHNOLOGY 


onversion of energy-| 


(-) of the principle uses of electricity is to 
provide power for the operation of elec- 
trical equipment — TVs, radios, cookers, lights 
etc. This power may be obtained by using 
some primary source of energy, such as the 
energy contained in fossil fuels or the nuclei of 
atoms, radiation from the sun, or heat from the 
interior of the earth, to, say, drive an electrical 
generator. It is to this subject of electrical 
generation and the various methods involved 
that we now turn. 


Electrical power generation 
In the previous Basic Theory Refresher we saw 


Armature 





how an electrical voltage may be generated by 
the rotation of a loop of wire in a magnetic 
field. Although this concept is hardly suitable 
for the production of large quantities of power 
(remember, the voltage generated fluctuated 
continuously between positive and negative 
values, one cycle of oscillation occurring for 
each revolution of the coil) the principle, 
however, forms the basis of the alternator, or 
AC generator. 

The performance of this simple alternator 
can be improved by making a few modifica- 
tions. The first of these modifications relies on 
the fact that the generated voltage, and hence 
the power available, is dependent upon the 
magnitude of the flux in the air gap in which the 
loop rotates. A permanent magnet will give a 


rather low flux and is relatively easily demagne- 
tised, we shall therefore construct the alternator 
in the form of an electromagnet, wound with a 
coil supplied with a steady current. 

The magnetic flux produced by an elec- 
tromagnet is very much greater when the flux 
path is filled with a ferromagnetic material. The 
second improvement we can therefore make is 
to mount the moving loop on an iron core, 
called the armature, as shown in figure 1. 

A third improvement is to replace the 
single loop of wire with a coil of many turns on 
the armature. Finally, we see from figure 1 that 
only a very small part of the circumference of 
the armature has been used and so the last 
improvement is to increase the generated 
voltage by placing a number of coils in adjacent 
slots in one region of the armature, and 
connecting those coils in series to give the total 
output voltage. 


Eddy currents : 

We have already seen that any piece of 
conducting material which is in motion in a 
magnetic field will have an EMF induced in it. 
In particular, if an iron core is used as the 
magnetic armature in an electrical machine, an 
EMF will be induced in it which, in turn, drives 
a current through the material causing circulat- 
ing currents (or eddy currents) to be set up 
within the iron. These currents will dissipate 
energy, in the form of heat in the core, 
constituting a loss of energy in the machine; in 
other words, the output electrical power will be 
less than the input mechanical power. These 
eddy current losses must be minimised in order 
to make the machine as efficient as possible. 

The obvious method of reduction is to 
increase the resistance of the eddy current path 
to as high a value as possible, either by making 
the resistivity of the iron large or by making the 
current paths long and narrow. The first 
method is relatively simple; the second is a little 
more involved and is achieved by constructing 
the armature from a number of very thin sheets 
(laminations) of iron, each one insulated from 
its neighbour and bolted together so that they 
are all perpendicular to the axis of rotation. The 
eddy currents are thus forced to flow through a 
very narrow path and the energy losses are . 
consequently reduced. 

Another form of eddy current loss is 
associated with the hysteresis loop which we 
have already met. Consider a piece of magne- 
tic material initially magnetised in one direction; 
now let the direction of magnetisation be 
reversed to its maximum negative value and 
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then reversed again, returning finally to its 
original value, thus taking the material through 
one complete cycle of magnetisation. Energy 
will be lost during this cycle, the amount of 
which is proportional to the area of the 
hysteresis loop. Looking at the simple alterna- 
tor shown in figure 1, we see that as the 


armature undergoes a reversal of magnetism in 


a hysteresis loop, the iron experiences a 


hysteresis loss as well as the eddy current loss. 
These losses, known as the iron losses, reduce 


the efficiency of the alternator. 

A further factor to be considered is the 
power loss associated with the current flowing 
through the resistance of the coils. This also 
further reduces efficiency. 


In most practical alternators, the machine 


as we have described it is turned inside out as 
shown in figure 2. The electromagnet which 
creates the magnetic field (called the rotor) 
rotates inside the stator, a stationary piece of 
iron which holds the coils in which the EMF is 
generated. In order that electricity reaches the 
rotor, the ends of its winding are connected to 


two annular rings mounted on the central shaft: 


two pieces of carbon (brushes) press against 
these and conduct the current. 


Direct voltage generator 

The alternator is an AC generator and is used 
for the majority of applications — the National 
Grid mains electrical system, for example, is 


based on AC electricity and uses alternators for 


generation. Some applications though, for 
example car electrical systems, require DC 
electricity and a few modifications to the 
primitive alternator of figure 1 can provide this. 
Looking at figure 1 and also at the shape 
of the voltage generated shown in figure 6b 
from the previous Basic Theory Refresher, we 
can see that if we change the direction of the 
voltage every time the loop of wire passes the 
horizontal position, we shall have a voltage 
whose magnitude rises and falls but which is 
always in the same direction. To do this we 


connect the ends of the coil to the two halves of 


an annular ring (known as a commutator) as 
in figure 3. Two fixed brushes are then pressed 
against this commutator and, as the armature 
rotates, the voltage at the terminals attached to 
the brushes is always in one direction. 

This arrangement can be improved by 
using a large number of coils, placed in a series 
of adjacent slots around the armature. Each 
coil can be connected to two segments of a 
multisegment commutator resulting in the out- 
put voltage from each coil rising to a maximum 
at a different angle in the rotation of the 
armature. In this way, when the voltage from 
one coil is zero, that from another coil may be 
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at maximum. If all these coils are connected 2. Practical alternator — 
together, the output voltage from the brushes figure 1 turned inside 
will not only be unidirectional but will also have out. 
a magnitude which is more nearly constant. 
_DC generators are often grouped accord- 
ing to the way in which the magnetic field is 
produced. The field windings, for example, 
may be fed from an independent supply of 
voltage giving rise to the separately excited 
generator. However, as the generator is itself 


3. An alternator used 
for DC supply. 




















4. Magnetohydro- 
dynamic generation. 


Gas flow 


producing a direct voltage, we may use it to 
provide the supply to its own field windings 
since only a small current is required; such 
machines are known as shunt wound cener- 
ators since the field winding is in parallel, i.e. 
shunts across the output terminals. Another 
alternative is to connect the field windings in 
series with the load giving a series wound 
machine. 

DC generators are normally only used in 
specialised applications, as it is simpler and 
cheaper to have an alternating voltage from an 
alternator and rectify it using semiconductor 
devices. 


Magnetohydrodynamic generation (MHD) 
A recently developed method of electrical 


power generation passes a stream of electrically 


charged gas through a tube placed between the 
poles of an electromagnet, as shown in figure 
4. As aresult, a voltage is developed between 
the opposite walls of the tube. This technique 
has the great advantage that no rotating pieces 
of machinery are involved. However, its effi- 
ciency is lower than that of the generators we 
have just seen. 


Solar cells 

In countries where the sun shines for a large 
part of the day it is possible to use large arrays 
of photoelectric cells to generate electricity 
directly from sunlight. Again, efficiency is low 
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but the cost of fuel is zero. Such power cells 
also provide the electrical supplies for satellites. 


Fuel cells 

The most common device for generating elec- 
tricity is the battery which we use in electric 
torches, transistor radios, etc. The chemical 
energy of the electrolyte in a battery is con- 
verted directly into electrical energy. A more 
powerful version of this is the fuel cell, in which 
two chemicals, usually oxygen and hydrogen 
gases, are combined to form water and the 
extra energy from this chemical reaction is 
released as electricity. 

Fuel cells directly converting the energy 
of hydrocarbons can give efficiences around 
double that obtained by burning the fuel to 
provide the mechanical energy to turn an 
alternator. They also have the great advantage 
of silent operation. However, the usage of 
batteries or fuel cells on a large scale would 
necessitate the continuous replacement of the 
basic chemicals. O 
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n the previous Basic Theory Refresher we 
looked closely at various methods of power 
generation. The converse process to this ener- 
gy conversion is the utilisation of the electrical 
energy so generated in factories, homes and 

offices. 


Heat and light 

Two of the most obvious energy converters are 
the electric light bulb (converting electrical 
energy to light energy) and the electric heater 
(converting electrical energy to heat energy); 
both of these work by effectively connecting a 
resistor across the electricity supply. 


Eddy current heating 

The eddy currents observed in the previous 
Basic Theory Refresher were undesirable be- 
cause of the efficiency losses they caused in 
electricity generators. However, there is at least 
one application where eddy currents may be 
put to commercial advantage — when heating 
large quantities of metal, say in a metal 
foundry. A crucible containing raw metal ingots 
is placed inside a coil of wire and a large 
alternating current of a fairly high frequency is 
passed through it, causing an EMF to be 
generated in the metal. The resistance is quite 
high as the ingots only make contact with each 
other at isolated points — a large amount of 
power is therefore dissipated which melts the 
metal. This method of induction heating is 
preferable to combustion methods because no 
contaminating waste products are formed. 


Electric motors 

The conversion of electrical energy into mecha- 
nical energy to drive motors is one of the most 
common uses of electrical power. Motors use 
the basic principle that a force is experienced 
when a current is passed through a conductor 
placed in an electric field. 


Synchronous motor 

An alternator can be used to construct a motor 
by passing an alternating current through the 
alternator’s winding — its rotor will turn and this 
can be then used to drive a shaft connected to 
some piece of machinery. Such a device is 
termed a synchronous motor and the cross- 
section of a simple one is shown in figure 1. 

A direct voltage is connected to the 
brushes which causes a current to flow through 
the rotor winding in the direction shown. Using 
the corkscrew rule, it can be seen that this sets 
up a flux such that the armature becomes 
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magnetised as shown. Now assume an alter- 
nating current is passed through the stator 
which, at the moment we are considering, is 
going down into the paper on the left hand side 
(as shown by the crosses) and coming up out of 
the paper on the right hand side (shown by the 
dots); a magnetic field is produced as shown by 
the dotted lines. 

Recalling that an N pole will tend to move 
in the direction of the lines of force andanS 
pole in the opposite direction, we see that the N 
end of the armature is pulled downwards and 
the S end pushed upwards. It is this force which 
causes the armature to rotate clockwise until it 
reaches the vertical position. 

At this point, the alternating current 





Brushes 


which is being supplied to the stator changes 
direction, and the magnetic field now points 
upwards: this continues to force the armature 
to rotate clockwise for another revolution. 
Thus, if the alternating supply reverses direc- 
tion at each half revolution of the shaft, the 
armature continues to rotate — indefinitely. 

In fact, this occurs automatically because 
the speed of rotation adjusts itself so that one 
revolution exactly corresponds to one cycle of 
the alternating supply. We can therefore see 





1. Cross-section ofa 
simple synchronous 
motor. 


Conductors in slots 


a 













| Armature (rotor) 


Direction of rotation 





Loudspeaker cone 





Moving coil 


2.ADC motor. that a synchronous motor, as its name sug- 


' gests, is synchronised with the frequency of 
3, A moving coil the electricity supply (which in the U.K. is 50 
udspeaker. = Hz). This property allows motors, such as this 


one, to be used in applications such as electric 
clocks where the speed is critical: in this case 









the rotor is a permanent magnet, rather than an 
electromagnet. 


DC motors 

The same principle is used in the construction 
of motors driven by a unidirectional voltage. 
Normally, however, DC motors have the field 
winding on the stationary part of the machine 
and the conductors on the moving part, as in 
figure 2. Current from the electricity supply 
flows through the field winding, magnetising 
the pole faces as shown. With the armature in 
the position shown, current through its coil (via 
the brushes and commutator) sets up a magne- 
tic field, which rotates it in a clockwise direc- 
tion. When the loop of conductors on the 
armature is vertical, the commutator reverses 
the current direction and so the armature 
continues to rotate clockwise. We can see that 
the action of the synchronous motor and the 
DC motor are identical except that in the 
synchronous motor the alternating current 
automatically changes the direction of flux, 
whereas in the DC motor the direction of 
current is changed by the commutator as the 
motor rotates. Consequently, the speed of a 
DC motor, unlike that of a synchronous motor, 
is not fixed. 


Induction motor 

Another type of motor which runs from an 
alternating supply is the induction motor. 
Unlike the synchronous motor, only the stator 
of an induction motor is supplied with an 
alternating current — the windings on the rotor 
have no supply connected to them. When the 
rotor is stationary, the magnetic flux in the 
stator links with the rotor coils generating an 
EMF. This EMF drives a current through the 
rotor windings producing a magnetic field. The 
magnetic fields of the stator and rotor repel 
each other causing the rotor to rotate. This 
rotation continues since the flux will change its 
direction every half rotation of the rotor. 


Loudspeakers 

A number of other devices convert electrical 
power into other forms. One example is a 
loudspeaker. 

A diagram of a moving coil loudspeaker 
is shown in figure 3. When current flows 
through the coil in the direction shown, a 
reaction between the field and the permanent 
magnet’s field exerts a force on the cone, 
pushing it outwards (i.e. to the right); when the 
current reverses direction, the force acts in the 
opposite direction. Thus, if an alternating 
current passes through the coil, the loudspeak- 
er cone moves in and out setting up sound 


vibrations in the air. Oo 
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Three-state and open 
collector output stages 


In Basic Computer Science 2, we saw that 
the various codes representing information 
in a digital system are transferred between 
devices over groups of wires known as 
busses. For example, the CPU of acom- 
puter system may communicate with one 
of many I/O devices (say, a VDU) over the 
system’s data bus. Similarly, an I/O device 
may use a bus to communicate with one of 
several memory devices. Busses, then, 
form a convenient method of reducing the 
number of interconnections in a digital 
system (think of the great mass of separate 
wires that would be needed to connect 
each part of a computer to all the other 
parts, if busses didn’t exist). 

Bus systems joining many digital de- 








vices are commonplace in digital electronic 
systems. We have already seen how com- 
puter systems rely on the use of three main 
internal busses to transfer data, control, 
and memory address information between 
the separate digital devices. Another im- 
portant use of bus systems is in modern 
scientific laboratories — many measuring 
instruments may be connected by a bus 
running around the laboratory to a central 
controller (generally a computer), which is, 
in turn, connected to output devices. In this 
way, experiments or processes may be. 
accurately recorded and controlled with a 
minimum of active human involvement. 
However, the use of busses to con- 
nect the parts of a digital system creates its 
own problems. The fact that many diffe- 
rent devices may be simultaneously wired 
to a single bus means that the data flow 
must be disciplined in some way so as to 





1. A simple bus system. 








2. A bus system where 
four input devices (A, B, 
Cand D) are joined by 


four gates. 





allow only one communication at a time 
and only those devices which are creating 
the data are connected at that time. 


simple bus 

igure 1 illustrates a simple bus system. 

wo input devices (A and C) are to 
transmit information on the bus, and two 
output devices (B and D) are to receive it. 
Each input devices is joined to the bus by a 
gate, which can effectively connect or 
disconnect the device depending ona 
control input. Similarly, each output device 
is joined by a gate, which can connect or 


disconnect the device to or from the bus. 
The most important points which concern 
the operation of this system are: 
1) if gates A and C are disabled, no 
information is present on the bus; 

if gates B and D are disabled, no 
information is received from the bus; 
3) gates A and C cannot be enabled 
simultaneously. At least one must be dis- 
abled at any point in time; 
4) gates B and D can both be enabled 
simultaneously. 

There are six possible ways in which 
this system can be used to transfer 
information between input and output 
devices: 


rom A to b; 
rom A to D; 
3) from C to B; 
4) trom C to D; 
rom A to Band D; 


6) from C to B and D. 


The problem of interconnection is illus- 
trated in figure 2. Here, four input devices 

A, B, C and D) are joined to a bus by 
means of four gates. These gates are not 
formed from typical TTL or CMOS IC 
gates because they provide no facility for 
disconnecting devices which are not re- 
quired to transmit information. In the 
example of figure 2, we can see that 
information in the form of a digital signal is 
present at the output of input device A. 
Gate A is activated and so the information 
present on the bus is the digital signal from 
input device A. We can draw an analogy 
with this system to a telephone circuit in 
which many telephones are connected — 
but only one telephone is being used to 
transmit. Electrical signals corresponding to 
the human voice will be present on the 
telephone line. 

Now, if we imagine several tele- 
phones being used at the same time on the 
same telephone line, we can see that the 
resulting electrical signal will be a garbled 
mess which cannot be understood. 
Obviously, only one telephone can be 
used to transmit at any one time; all the 
others must be disconnected. 

The bus systems of figures 1 and 2 
suffer from the same problem as in the 
telephone analogy — if more than one 
input device is connected to the bus at any 
one time, the resulting information on the 
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bus will be garbled, and no output device 
will be able to understand it. As in the 


telephone analogy, all input devices except. 


one must be disconnected from the bus. 


hree-state outputs 

rdinary logic gates cannot provide this 

isconnection facility — the output of such a 

ate must be one of the two logic states, 0 
or 1. However, some special gates exist in 

oth TTL and CMOS logic series’ which 
can effectively disconnect input devices 
from a bus depending on control signals to 
the gates. 

Figure 3 shows the truth table of such 

a three-state gate. We can see that when 
the gate is enabled by the control signal, 
whatever logic input is applied to the gate 
will be present at its output and connected 


to the bus. However, when the gate is 
disabled by the control signal the output is 
disconnected from the bus. This third state 
of the three-state gate is created by using 
the output stage of the gate to presenta 
high impedance between gate output an 
input. Summarising, as shown in the trut 
table of figure 4, we can say that three 
possible output states exist: 

a logic state O 

a logic state 1; 
3) a high impedance output state which 
effectively disconnects the input device 
from the bus. 

All three-state gates have a control 

input known as the enabling/disabling 


~e 


~) 
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input. Depending on the signal applied to 
this input, a three-state device behaves like 
a normal TTL or CMOS gate when it is 
enabled, or like an effective open circuit 
when it is disabled. 


TTL three-state output stage 

The TTL output stage shown in figure 5a is 
from a standard TTL gate, but has been 
modified by the addition of an enabling/ 
disabling input. When the applied signal to 
the enabling/disabling input is logic 1, the 
diode D, is reverse biased and therefore 
does not conduct. Similarly, the base- 
emitter junction (labelled B-E,) does not 
conduct. The output stage of the gate 





3. Truth table for a 
three-state gate. 


4. Truth table illustrating 
three possible output 
states for the three-state 
gate. 


5. (a) TTL output stage 

showing enabling/ 

disabling input; (b) 
pical symbols. 
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therefore operates in the normal way. 
However, when the enabling/disabling in- 
put signal is logic O, both transistors T3 and 
T, are held open circuit, so the output 
terminal is effectively disconnected. Typic- 
al symbols are shown in figure 5b. 


Examples of simple three-state 

us systems 

igure 6 shows a simple bus system. Four 

-bit input devices are joined to the 1-bit 

us by four three-state buffer gates (A, B, 
C and D) from the TTL 74126 IC. Each 
gate is enabled by a logic 1 control signal. 3 
As we know, only one gate may be 
enabled at any one time and the others } 
must then be disabled. The possible en- 
able/disable input signals along with the 
corresponding output and comments are 
shown in the truth table of figure 7. All a 
other enable/disable input signal combina- : 
tions are considered illegal, because they 
allow information from more than one 
input device to appear on the bus at the 
same time. 

When the outputs of several three- 
state gates are joined on a bus, the effect is 
to produce a circuit which may select data. 
The enable/disable inputs perform the 
function of input selection as in a classic 
multiplexer. For example, four three-state 
gates may be used to make a 4-to-1 line 
data multiplexer, as in figure 8a. As shown 
the three-state gates making up the multi- 
plexer can be different varieties and have 
different numbers of data inputs. The truth 


v] 








ere four 1 -bit input 
vices are joined to the 


bit bus by four three- 
te buffer gates. 












Truth table showing 
sible enable/disable 
uis for the bus system 
dwn in figure 6. 












(a) Four, three-state 
les being used to form 
0-1 line data 

tiplexer; (b) three, 
-state buffer gates 
nected to a bus and 
normal buffer gate. 

























table of this multiplexer is shown in figure 9. 
Taking information from a bus is 
much easier. Figure 8b shows three three- 

state buffer gates connected to a bus and 
one normal buffer gate. So while outputs 
Qr, Qc, and Q;; are enabled only when 
the enable/disable input signal allows them 
to be, output Q; is permanently enabled, 
allowing information to be taken from the 
bus at all times. As we can see, three-state 
gates are not necessary to join output 
devices to a bus. 


74125 IC three-state buffer 
The 74125 IC is a typical three-state device 
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Left: fault finding on 
components with a 
scanning electron 
microscope. 

(Photo: S.E.M.). 


9. Truth table for the 
data multiplexer shown 
in figure 8a. 


10. Pin configuration for 
the 74125 IC three-state 
buffer. 


11. Four independent 
buffers of the 74125 IC 
shown in figure 10. 


12. Pin configuration for 
the 74126 IC three-state 
buffer. 


13. Pin configuration 
and truth table for the 
8095 IC three-state 
buffer. 


14. A buffer gate using 
open. collector outputs. 


15. (a) Circuit using 

four open collector 
buffers; (b) truth table for 
this circuit. 








containing four separate three-state buffer 
gates, each with enable/disable inputs. Its 
pin configuration is shown in figure 10 and 


the four independent buffers can be identi- 


fied as shown in figure 11. The inverting 
circle, shown at the enable/disable inputs 
of the buffers, shows that each buffer is 
enabled by a logic 0 signal, and disabled 
by a logic 1. 


74126 IC three-state buffer 

Figure 12 shows the pin configuration for 
the 74126 IC and the four separate buffers 
can also be identified as shown in figure 
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11. Each buffer is enabled by a logic 1 
signal at its enable/disable input and dis- 
abled by a logic 0. 


8095 IC three-state buffer 

The pin configuration, and a truth table 
relating enable/disable inputs and input 
data to output of the 8095 IC is shown in 


figure 13. The six, three-state AND gate 


buffers within the IC are enabled or 
disabled simultaneously by the output of a 
single two-input NOR gate. Thus, the 
inputs of the NOR gate form the controlling 
enable/disable inputs. The 8095 IC is 
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16. Using open 
collector output stages 
forms wired-OR logic. 





popularly used to join input devices to 
busses of many microprocessor based 
computers. 


Open collector outputs stages 
Another approach to the problem of join- 
ing several input devices onto a single bus 
is to use buffer gates with open collector 
a outputs. In such gates (an example is 
_shown in figure 14) the collector of the 
output transistor is not connected intern- 
ally, i.e. it is left open. In use, the transistor 
: collector is connected to + V (we say it is 
tied to + V) by a pull-up resistor, R, in 
figure 14. Thus, when transistor T3 is off, 
_ the collector voltage — the gate output — is 
a e Orle@ric 1 
Since the pull-up resistor is missing 
for all the open collector gates, they can all 
be connected together and tied to + V with 
a single pull-up resistor. For example, four 





open collector buffers are used in the be shown diagrammatically as in figure 16. 17. Three different 

| circuit shown in figure 15a, where the ere the outputs of three, two-input gates with open collector 
single 1000 00 resistor ties all the outputs to AND gates are shown joinedinawired- - nes stages in a wired- 

SS R circuit, where output: ac 
a Circuit output Q, is logic O only if all An CD Ee 
e inputs are logic 0. If any one or more a5 et ee 

inputs is logic 1, the output Q also becom- i“ 
es logic 1 as shown in the truth table of Similarly figure 17 shows three diffe- 

eS figure 15b. Clearly, the circuit behaves like rent gates with open collector output stages 

: a four-input OR gate. in a wired-OR circuit, where output 

This wired-OR logic, which the use = AB.CD.E. 

of open collector output stages forms, can (continued in part 18) 


044 















| DIGITAL ELECTRONICS - ae 


I. The output Q, of « a 7473.- ype flip-flop will co high ‘- 


| alnputs J and K are high | ea d Input J i is low and ey Kis is 
Ib Inputs J andKarelow _ oe phe at bie é Saori a 

| clnput J is high an eee os) is 

| | low : | 





rs occurs: 


1a Nothing will happen — aes 
4 Output Q will go to logic O © 
| ¢ Output Q will go to logic ae 


A is can ex : 
e None of the above 





| No response wi 


| occur at the one iF lc Di is at meet S 
Bru or False? : ee 





| 4. A modulo-8 counter en aaee using: 


daandc 


| a Three J-K flip- flops i inseries — | 
x | All of the above 


1 bA7490 counter | aieees 
| } ¢A 7492 counter eee ae 





|| 5. A modulo-9 counter « can abe made by: : 


|| a Detecting the Qy and Qp  ~— caandb_ > : 
1] outputs ofa7490IC counter = d. None off ihe above | 
[| and resetting the counter when Pastoral gia hina 
i} theyare both high | eee eee ene 
|| b Detecting the Qy. ad ee 
I} outputs of a 7492 IC counter Pa hace eee 
fi andresetting the ee when ie SUS ARN sn orn EN: 
| they are bo th high | aaa 


6.Amodule- 26 counter can ‘be made by: | 
1 a Connecting a modulo-13_ 
counter made from a 7490 tee 
~ anda modulo-2 counter Be 

i} anylC)inseries 

| b Connecting a modulo- 13% 

B} counter made from a 7490 IC 
Bf 6andamodulo-2 counter (of 





outputs of a 7493 IC and | 


ie el high. The Qo output of this : 

x counter is then used as fe 
input ofa modulo- 13 counter “= 
“i - feom'c any : 


BS} any !C) in parallel © -eaand: cy 

B} cDetecting the Qa, os ead Qo —faandd | 

f} outputs of a 7493 IC and i! None of these 
resetting the IC when they are a ? 


all high. The Qc output of this 


counter is then used as the a 4 - oe ao ee Sa: tae 
input of a modulo- 2.counter — sage rea wee ae 
from any IC. eae 





True or False? PER eS ar Sea tes ea ie 


“COMPUTER SCIENCE-9 - § SOLID STATE ELECTRONICS - 8 





Bc eee 


ST YOUR PROGRESS 


: : 
img Ha 
: AN 


g _ 
(a 
oy y 
os Soe ome” Py mee nee” 
ate eee) han Wt 
is a : Terchat 
. | ee A 
: 7 wary Te i % 
f ij | 
7 tery S i 
| ( a j af 
z ot a ae 
g W ) if ) 
\ ae ce BES —_ 


zs 3 1. Which of the tah 
_ you not expect ona smal 
baa -aTime sharing _ 
Pes _ bInput/output euppait 
Aca Lie Pee é naan, ee BASIC interpreter a Bee i 
| 2. If input J of a 7470- ee Sere Topi is high, aeut K is ine. 
|} and output Q is at moe 1, saa the eee edge of a clock 


_ bTime sharing © 


| | 3 If data we occur ae es ofa 7AT5. ee Tach, 


d Detecting - Qe oe af 1Q) ee 
Wes True or False?” ay as —i 
688 ‘Multiprogramming eprraly means a a "computer es 

_ system has two or more CPUs. i. hee | i 
: True or False? ee ACh ee § 


a resetting the IC when they are. co 


Ce : b Z hours 
“Answers: to last woek’s¢ quiz 


- soups STATE ELECTRONICS 16 
jane 


ec ai Bb aes ae | 2Tve o | ey ae i Seles 


at > 


oe : | comBtee SCIENCE. ~10 


Lisanti sven fametions would 
ee computer? — ete 
d Batch processing 
- eaandd | 
: : aN —£ None of these - 
2. Auser could runa program et than main memory by 
which of the ates techniques: 3 


a Multiprogramming — ¢ Overlays | 
d Interrupting — 





S68, Systems which Saltese virtual EMBry must be 


monitored to ba ese | 
True or False? — 3 





4. Paging is a concep used wher implementing virioal 
[ memory. ee | 

True or False? — | 

5. The term [RU i is moat ae menhiohed hed oe hiae 2 
the interaction A ae auser -and the elas Se of a s- 
‘personalcomputer, as 
True or False? 





se (6. ‘Many ‘personal es ers BASIC in. ROM, | . 
however, it can be maintained on disk. ‘The disadvantage i... 


of having BASIC on disk is: 


- a@ Execution time is increased — 
—_ bAdisk drive is cans 
Loe yA es 
s _ precluded — acne Ar : : Core eee | 
Rae e Interrupts | are one means a ensuring That jobs. are 2 only lt 
executed for a given time period. — ue sr 


d a ae ay cs 
e None i he above. | 





“4 





ae 


ee “Assume two. cay 





r can = are a ie a in a 


non -multiprogramming system where job A requires 2 minutes of |= 
_ CPU time and job B 2 hours. The average turnaround time | 
se _ can be ee dene. no Boge ibe in the ue oe 
Se a 63 minutes ee ae t 

es Ree ee 

»-  -e3l minutes . 


| a a: ee oe 2 
7.A modulo- 64 counter ‘may E be bull from aie K Ne flops. _ time for law A and B ‘a atime %, if job Bis Cees first, 


har 


d 2 ee G cule: | 
e None of the above 


e2 ee ] ae 


s egiminates are 
ee . - dNone of the above | 





a DIGITAL ELECTRONICS—13 
ee ee ge 


















































Ast 


ETO 


ieee 








